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Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

Listing of Claims: 

1 . (currently amended) A data storage system comprising: 
a plurality of storage nodes; 

data storage mechanisms implemented in each storage node; 

a communication medium linking storage nodes; and 

data distributed across a co l eotod set of the storage nodes selected based 
on state information corresponding to the storage nodes such that the data remains 
available irrespective of the unavailability of one or more of the storage nodes 
within the selected set, wherein the data storage mechanisms on at least two 
storage nodes collectively implement a unitary volume of network storage. 

Claim 2 (canceled) 

3. (original) The data storage system of claim 1 wherein the 
communication medium comprises: 

a public network for receiving access requests for the data storage system; 

and 

a private network enabling communication between storage nodes. 

4. (original) The data storage system of claim 3 wherein the public 
network comprises the Internet. 

5. (original) The data storage system of claim 3 wherein the private 
network comprises a virtual private network implemented over the Internet. 
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6. (original) The data storage system of claim 1 further comprising: 
communication processes implemented within each of the storage nodes 

operable to exchange state information between at least some of the other data 
storage nodes. 

7. (original) The data storage system of claim 1 wherein each of the 
data storage nodes further comprises data structures configured to store state 
information about one or more other nodes and the communication links between 
them. 

8. (original) The data storage system of claim 7 wherein the state 
information comprises information selected from the group consisting of but not 
limited to: availability information, capacity information, quality of service 
information, performance information, geographical location information, network 
topological location information. 

9. (original) The data storage system of claim 8 wherein the set of 
storage nodes is selected by a first of the storage nodes using the state information 
stored in the first of the storage nodes. 

10. (previously presented) A data storage system comprising: 

a plurality of storage nodes wherein each of the data storage nodes further 
comprises data structures configured to store state information about one or more 
other nodes and the communication links between them; 

data storage mechanisms implemented In each storage node; 

a communication medium linking storage nodes; 

communication processes implemented within each of the storage nodes 
operable to exchange state information between at least some of the other data 
storage nodes; 
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data distributed across a selected set of the storage nodes such that the 
data remains available irrespective of the unavailability of one or more of the 
storage nodes within the selected set; and 

wherein the communication processes implement a repetitive peer-to-peer 
conversation between the set of storage nodes enabling the state information 
contained in the state information data structures within each individual node to 
represent a consistent view of the state of the collection of storage nodes. 

11. (original) The data storage system of claim 1 wherein the network 
comprises: 

a plurality of first level networks, each first level network coupling multiple 

storage nodes; and 

a second level network coupling at least two of the first level networks. 

12. (original) The data storage system of claim 1 1 wherein the first level 
network comprises a connection selected from the group consisting of: Ethernet, 
fast Ethernet, gigabit Ethernet, Fibre channel, ATM, firewire, Myernet, SCSI, serial, 
parallel, universal serial bus, and wireless networks. 

13. (original) The data storage system of claim 1 further comprising: 
storage management processes executing on one of the storage nodes to 

determine state information about each of the set of storage nodes. 

14. (original) The data storage system of daim 1 wherein the 
communication medium comprises a secure communication medium. 

15. (original) The data storage system of claim 1 wherein the 
communication medium implements an authentication protocol between linked 
storage nodes. 
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16. (original) The data storage system of claim 1 wherein the 
communication medium implements cryptographic security between linked storage 
nodes. 

17. (currently amended) A method of managing data storage in a network 
comprising multiple storage nodes, the method comprising the acts of: 

communicating a storage requestto at least one storage node; [(and]] 

causing the at least one storage node to implement the storage request 
using an arbitrary subset of the storage nodes[[.]] ; 

communicating state information between the multiple storage nodes; and. 

selecting the arbitrary subset of the multiple storage nodes to be u s ed framed 
upon the state Information. 

Claim 18 (cancelled) 

1 9. (original) The method of claim 1 7 wherein the act of implementing the 
storage request comprises associating error checking and correcting (ECC) code 
with storage request. 

20. (original) The method of claim 19 wherein the ECC code is stored in 
a single network storage node and the unit of data is stored in two or more network 
storage nodes. 

21 . (original) The method of claim 17 further comprising: 
retrieving a stored unit of data specified by the storage request; and 
verifying the correctness of the stored unit of data; 

upon detection of an error in the retrieved unit of data, retrieving the correct 
unit of data using data stored in the others of the arbitrary subset of the multiple 
storage nodes. 
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22. (previously presented) A method of managing data storage in a 
network comprising multiple storage nodes, the method comprising: 

communicating a storage request to at least one storage node; 
causing the at least one storage node to implement the storage request 
using an arbitrary subset of the storage nodes; 

attempting to retrieve the stored unit of data from the arbitrary subset of the 

multiple storage nodes; 

detecting unavailability of one or more network storage nodes; and 

in response to detected unavailability, retrieving the correct unit of data using 

data stored in others of the arbitrary subset of the multiple storage nodes. 

23. (original) The method of claim 22 wherein the unavailability is caused 
by failure of one or more of the network storage nodes. 

24. (original) The method of claim 22 wherein the unavailability is caused 
by congestion/failure of a network link leading to one or more of the network 
storage nodes. 

25. (original) The method of claim 17 further comprising moving the 
stored unit of data from one network storage node to another network storage node 
after the step of storing. 

26. (original) The method of claim 17 further comprising: 
communicating state information and storage requests amongst the arbitrary 

subset of the storage nodes; and 

encrypting at least some of the information and storage requests before 
communicating them between storage nodes. 
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27. (original) The method of claim 17 further comprising: 
communicating state information and storage requests amongst the arbitrary 

subset of the storage nodes; and 

authenticating the communication between storage nodes. 

28. (previously presented) A data storage system comprising: 

a peer-to-peer network of three or more storage devices, each storage 
device having means for communicating state information with other storage 
devices, at least one storage device comprising means for receiving storage 
requests from external entities, and at least one storage device comprising means 
for causing read and write operations to be performed on others of the storage 
devices. 

29. (original) The system of claim 28 wherein each of the storage devices 
comprises means for causing read and write operations to be performed on others 
of the storage devices. 

30. (original) The system of claim 28 wherein each of the storage devices 
comprises data structures defined to configure at least two geographically distant 
ones of the data storage devices as a unitary volume of storage. 

31 . (original) The system of claim 30 further comprising: 
a network coupling to each of the data storage devices; and 

a storage controller coupled to the network for logically combining the at 
least two data storage devices into a single logical storage device. 
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32. (previously presented) A distributed data storage array comprising: 
a plurality of network connected storage nodes; 

a network interface within each storage node for receiving data and control 

information from other storage nodes; 

a network interface within at least one storage node for receiving data 
storage access requests from external sources; and 

storage management processes within the at least one storage node 
operable to distribute data storage for logically contiguous data across multiple 
storage nodes. 

Claims 33-36 (cancelled) 
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